Analyse de sensibilité pour les problèmes linéaires en variables 0-1

This paper is a state of the art on sensitivity analysis for 0-1 linear programming problems. Several aspects are considered: history and forms of sensitivity analysis, application examples, complexity, optimality conditions, existing algorithms and approaches. Résumé. Cet article est un travail de synthèse autour de l’analyse de sensibilité pour les problèmes linéaires en variables 0-1. De nombreux aspects sont ainsi abordés : historique et formes d’analyse de sensibilité, exemples d’application, complexité, conditions d’optimalité, algorithmes et approches. Nous dressons par ailleurs quelques perspectives de recherche actuelles dans ce domaine. Mots Clés. Analyse de sensibilité, réoptimisation, rayon de stabilité, problèmes linéaires en 0-1.